A fast parallel Gauss Jordan algorithm for matrix inversion using CUDA
نویسندگان
چکیده
The ability to invert large matrices quickly and accurately determines the effectiveness of a computational tool. Current literature suggests that time complexity of matrix inversion is 2 or higher. This paper redesigns the Gauss Jordan algorithm for matrix inversion on a CUDA platform to exploit the large scale parallelization feature of a massively multithreaded GPU. The algorithm is tested for various types of matrices and the performance metrics are studied and compared with CPU based parallel methods. We show that the time complexity of matrix inversion scales as n as long as n threads can be supported
منابع مشابه
A Parallel Algorithm for Matrix Inversion based on the Sherman-Morrison Formula
A matrix inversion algorithm based on the Sherman-Morrison formula is analyzed and compared with the classical Gauss-Jordan algorithm. In particular the results obtained in a Cray T3-E by the parallel versions of both algorithms are compared. Key-Words:Sherman-Morrison formula, matrix inversion, Parallel algorithms, Cray T3-E
متن کاملA Parallel Method for Matrix Inversion Based on Gauss-jordan Algorithm
The inversion of matrix is widely used in many scientific applications and engineering calculations and this operation requires a large number of computational efforts and storage space. In order to reduce the consumed time and to increase efficiency, a parallel algorithm for matrix inversion based on classic Gauss-Jordan elimination with pivoting is proposed. Upon the multi-core DSPs platform,...
متن کاملSpeed Enhancement on a Matrix Inversion Hardware Architecture Based on Gauss-jordan Elimination Oh Eng Wei Universiti Teknologi Malaysia Speed Enhancement on a Matrix Inversion Hardware Architecture Based on Gauss-jordan Elimination Oh Eng Wei
Matrix inversion is a mathematical algorithm that is widely used and applied in many real time engineering applications. It is one of the most computational intensive and time consuming operations especially when it is performed in software. Gauss-Jordan Elimination is one of the many matrix inversion algorithms which has the advantage of using simpler mathematical operations to get the result....
متن کاملA Parallel Matrix Inversion Algorithm on Torus with Adaptive Pivoting
This paper presents a parallel algorithm for matrix inversion on a torus interconnected MIMD-MC multi-processor. This method is faster than the parallel implementations of other widely used methods namely Gauss-Jordan, Gauss-Seidal or LU decomposition based inversion. This new algorithm also introduces a novel technique, called adaptive pivoting, for solving the zero pivot problem at no cost. O...
متن کاملMinimizing communication overhead for matrix inversion algorithms on hypercubes
The mirin contribution of this report is the development of novel algorithms {that make efficient use of the communication system in distributed memory architectures with plrocessing elements interconnected by a hypercube network. These algorithms achieve almost optirr~al overlap of communicatior~ delays by computation, leading to a minimization of communicatioi~ overhead. Rigorous ana1yt:ical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013